package HomeWork;

public class Test16Answer {
        public static void main(String[] args) {
            // 封装一个方法，参数传递月份，获取该月份的兔子对数
            int month = 20;
            int num = fibonacci(month);
            System.out.println("第" + month + "个月兔子对数是：" + num);
        }

        public static int fibonacci(int month) {
            // 输入错误数据时，返回兔子对数为0
            if (month < 1) {
                return 0;
            }
            // 定义数组，存储每个月的兔子对数
            int[] arr = new int[month];
            // 前两个月已知
            arr[0] = 1;
            arr[1] = 1;
            // 遍历数组，从第三个元素开始，是前两个元素的和
            for (int i = 2; i < arr.length; i++) {
                arr[i] = arr[i - 1] + arr[i - 2];
            }
            // 最值的兔子对数就是数组的最后一个元素
            return arr[arr.length - 1];
        }

}
